OPTIMAL CURVES OF LOW GENUS OVER FINITE 

FIELDS 



ALEXEY ZAYTSEV 

Abstract. The Hasse-Weil-Serre bound is improved for curves of low 
genera over finite fields with discriminant in {—3, —4, —7, —8, —11, —19} 
by studying optimal curves. 



1. Introduction. 

In this paper we give some improvements of the Hasse-Weil-Serre upper 
and lower bound for the number of rational points on a curve over a finite 
field for curves of low genus over finite fields of certain discriminants. 

Here by a curve over a finite field ¥ q we mean an absolutely irreducible 
nonsingular projective algebraic variety of dimension 1 over ¥ q and by the 
discriminant d(¥ q ) of a finite field ¥ q we mean the integer m 2 — 4q, where m = 
[2y/q\. Throughout the paper we denote the set {—3, —4, —7, —8, —11, —19} 
byD. 

For the number of rational points on a curve C of genus g defined over a 
finite field ¥ q we have the well-known bound of Hasse-Weil as improved by 
J-P. Serre 

\# C (¥ q )-q-l\ <g[2y/q\, 

which now is called the Hasse-Weil-Serre bound. 

This bound is interesting in its own right, but also in view of applications 
in coding theory, as for example for the geometric codes introduced by V. 
D. Goppa in 1980. 

A curve C of genus g over a finite field ¥ q is called a maximal (resp. 
minimal) optimal curve if its number of rational points attains the upper 
(resp. lower) Hasse-Weil-Serre q + 1 ± g[2^/q]. 

We study optimal curves of low genera over fields with discriminant 
d(¥ q ) £ D. It turns out that such curves are ordinary. This allows us 
to use the canonical lifts of the Jacobian and the equivalence of categories 
between the category of ordinary principally polarized abelian varieties over 
¥ q and the category of certain unimodular irreducible hermitian modules 
over the ring of integers Ok of an imaginary quadratic field K of discrim- 
inant equal to d(¥ q ). The use of such hermitian modules to study curves 
over finite fields was initiated by J-P. Serre [12], [13] and continued by K. 
Lauter [6]. For the discriminants we consider here the class number of Ok 
is 1 and there is a classification of hermitian modules. This together with 
results on defect 1 curves leads to our improvement. 

l 
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Theorem 1.1. Let C be a curve of genus g over a finite field ¥ q of charac- 
teristic p. Then we have that 

|#C(F ? ) - q - 1| < g[2^q] - 2, 

if the conditions on q and g given by a line in the following table hold: 



d(F q ) 


Q 


9 


-3 


q^3 


3 < g < 10 


-4 


q + 2 


3 < g < 10 


-7 




4<9<7 


-8 


p^3 


3<9< 7 


-11 


p ^ 3, q < 10 4 


9 = 4 


-11 


p > 5 


9 = 5 


-19 


q < 10 4 


5 = 4 


-19 


q ^ 1 (mod 5) 


9 = 5 



Our method uses the explicit classification of hermitian lattices by A. Schie- 
mann [9] . We also use some information on generators for the automorphism 
groups of such lattices of the dimension 4 and 5 over an imaginary qua- 
dratic extension K of Q, with discriminant d{K) = — 19 provided to us by 
R. Schulze-Pillot [Hi- 
Acknowledgments. The author would like to thank G. van der Geer for 
his generous help and suggestions. The author is also grateful to R. Schulze- 
Pillot for providing the generators of the automorphism groups of unimodu- 
lar hermitian modules, which were obtained with use of a computer program, 
developed by A. Schiemann. The research of the author has been financed 
by the Netherlands Organisation for the Advancement of Scientific Research 
(NWO). 

2. An equivalence of categories. 

Let C be a maximal or minimal curve of genus g over ¥ q . Then by a corol- 
lary of the Hasse-Weil-Serre bound ([15] Theorem 5) and by the Honda- Tate 
theorem |17| the Jacobian Jac(C) is isogenous to E 9 , where E is a maximal 
or a minimal elliptic curve, respectively. If the elliptic curve E is ordinary, 
the Jacobian Jac(C) is an ordinary principally polarized abelian variety and 
we can apply an equivalence of categories between the category of ordinary 
abelian varieties over a finite field and the category of Deligne modules; see 
[2], [1], or [H] for a more concrete description of this equivalence. The idea 
is that the canonical lift of our Jacobian is a complex abelian variety with 
a certain endomorphism ring and in this way we reduce to a classification 
problem of hermitian modules. 

In order to use the classification of unimodular irreducible hermitian mod- 
ules as given by A. Schiemann in [9], we have to work with maximal orders. 
According to a result in [2] the isomorphism classes of the abelian varieties 
in the isogeny class [E 9 ] correspond one-to-one to the isomorphism classes 
of i?-modules that can be embedded as a lattice in the K- vector space K 9 , 
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where R = End(.E') and K = Quot(i?). Since our optimal elliptic curve is de- 
fined over a finite field ¥ q with the discriminant d £ D we have that R = Ok 
is the ring of integers of Q(Vd), with class number 1 and there is only one 
isomorphism class of such an itl- modules. Hence there is only one isomor- 
phism class of abelian varieties in the isogeny class [E 9 ], so Jac(C) = E 9 
as abelian varieties over ¥ q . According to [Uj the principal polarizations of 
Jac(C) correspond to unimodular hermitian Ox-forms h : 9 K x O a K — > Ok- 
Moreover, we have Aut Fq (Jac(C)) = Aut(0 9 K ,h), where Aut(O g K ,h) is the 
automorphism group of the hermitian module O a K in (K 9 , h) . This allows 
us to use the classification of unimodular irreducible hermitian forms with 
discriminant d(K) and their automorphism groups. 

We need conditions on the finite fields ¥ q such that there can exist an 
optimal ordinary elliptic curve over ¥ q . 

Proposition 2.1. Let E be an optimal elliptic curve over a finite field ¥ q 
with discriminant d(¥ q ) £ D. Then E is ordinary if q ^ 2, 3. 

Proof. Let E be an optimal elliptic curve over the finite field ¥ q and d(¥ q ) € 
D. If E is supersingular, then char(F g ) has to be a divisor of d(¥ q ), since 
char(F g ) divides m and hence char(F g ) divides d(¥ q ) = m 2 — 4 • q. Now we 
explore each discriminant separately. 

If E is supersingular and d{¥ q ) = —3 then char(F g ) = 3 and m 2 = 
3(4 • 3"" 1 - 1). Then 3 divides 4 • 3™" 1 - 1, hence n = 1. 

If d(¥ q ) = —4 then the optimal elliptic curve E over ¥ q is not super- 
singular. Otherwise, by m 2 = 4q — 4 it follows that char(F„) = 2 and 
(m/2) 2 = 2 n ~ l - 1 with m/2 G Z, hence (m/2) 2 = 2 n ~ x -1 = 3 (mod 4), 
but 3 is not a square in Z/4Z. 

The optimal elliptic curve E is ordinary if the discriminant of the finite 
field ¥ q is in {—7, —11, —19}. In fact, if E is supersingular then it is defined 
over F| d i«, where d := d(¥ q ), and hence m 2 = \d\ ■ (4(|d|) n_1 — 1) but this is 
impossible, since d is prime. 

For discriminant d(¥ q ) = — 8 we get a contradiction in a similar way. □ 

We now have the following corollary. 

Corollary 2.2. If C is an optimal curve over a finite field ¥ q with discrim- 
inant d(¥ q ) £ D then Jac(C) is an ordinary abelian variety if q ^ 2, 3. 

Since our curve embeds in its Jacobian Jac(C) = E q the projections on 
the factors E define morphisms C — > E and we want to calculate the degree 
of these maps. Here we use the fact that the lattice of the canonical lift is 
a free O^-module, since the class number is 1. 

Proposition 2.3. Let C be an optimal curve over¥ q and fix an isomorphism 
Jac(C) = E 9 such that the theta divisor corresponds to the hermitian form 
(hij) on 9 K on the canonical lift of Jac(C). Then the degree of the k-th 
projection 

f k :C^ Jac(C) ^E 9 ^ E 
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equals det(hij) it j^ k - 

Proof. We denote the abelian variety E 9 by E\ X . . . X E g , where Ei = E, 
and consider the first projection. The degree of the map /i equals the 
intersection number [C] ■ [E2 x . . . x E g \. The cohomology class [C] of C in 
an appropriate cohomology theory is [0 9_1 /(g — 1)!] . Recall that if L is a line 
bundle on an abelian variety A of dimension g then by the Riemann-Roch 
theorem one has (L 9 / g\) 2 = deg((/?i), and deg(c^) = det^,,) 2 , where the 
matrix (r%j) gives the hermitian form corresponding to the first Chern class 
of the line bundle L. Since the hermitian form (foy)i corresponds to the 
line bundle &\E 2 x...xE g on the abelian variety E% x . . . x E g the degree of fx 
is given by 

[C] ■ [E 2 x . . . x E g ] = ^ T yy(eb 2X ... xi39 r 1 = det((%) ij¥1 ). 

□ 



3. Optimal curves of low genus over finite fields with 
discriminants —3, —4, — 7 and —8. 

In this section we prove the non-existence of certain optimal curves using 
properties of the automorphism groups of abelian varieties over the finite 
fields F q with the discriminant d(¥ q ) £ {—3, —4, —7, —8}. 

Throughout this section we denote by C an optimal curve of genus g over 
F q and by h an unimodular irreducible hermitian form which corresponds 
to the polarization of Jac(C) under the equivalence of Section 2. 

Using Torelli's theorem (cf. pQ) and an upper bound on the number auto- 
morphisms of a curve over a finite field (cf. [8] ) we obtain an upper bound on 
the number of automorphisms of irreducible unimodular hermitian modules 
(0 9 K ,h). 

If a curve C defined over a finite field F q is not exceptional (see Subsec- 
tion 3.1) and p > g(C) + 1 then we have #Aut F ,(C) < 84{g(C) - 1). Since 
#Aut Fg (Jac(C)) = #Aut F<7 (C) or 2 #Aut Fg (C) depending on whether the 
curve is hyperelliptic or not, we get 

#Aut(^» < { ^<p~ \ '\ C h is hyP-^Ptic, 
[ 168(5(6 J — 1) otherwise. 

We shall use this bound and other properties of the automorphism group 
of a unimodular hermitian module to restrict the possibilities for optimal 
curves of low genus. 

To begin with, we treat the case of exceptional curves and their properties. 

3.1. Optimal Exceptional Curves. Recall that by an exceptional curve 
we mean a hyperelliptic curve over the finite field F q given by equation of 
the form y 2 = x p — x, with p = char(F,j). An exceptional curve C has genus 
g = (p—l)/2 and #Autjp. (C) = 2p(p 2 — 1). Optimal exceptional curves over 
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¥ q of genus g < 10 can occur only if char(F g ) G {7, 11, 13, 17, 19}. Now 
we list the possibilities for q,g and #Autf (C). 



<? 


9(C) 


#AutF o (C) 




3 


2 5 • 3 • 7 


n™ 


5 


2 2 -3 2 -5-ll 


13™ 


6 


2 4 • 3 • 7 • 13 


17™ 


8 


2 6 • 3 2 • 17 


19™ 


9 


2 4 • 3 2 • 5 • 19 



The order of the automorphism group Aut$ (C) then equals #Aut(0 9 K , h) 
for some hermitian module (0 9 K ,h) and it also has to divide #Autg (C). 
However from Tables 1,2,3,4 (see here after) for the orders of the automor- 
phism groups of such modules one sees that the order of the automorphism 
group of any unimodular irreducible module of dimension g(C) does not 
divide ^Aut^C), and hence an exceptional curve cannot be an optimal 
curve in the case we consider here. 

In the remainder of this section we may and shall assume that our optimal 
curves are not exceptional curves. 

3.2. Optimal curves over finite fields with discriminant —3. Here we 
consider optimal curves of genus g < 10 over finite fields ¥ q with d(¥ q ) = 
—3. From the classification of unimodular hermitian modules we have the 
following table of orders of automorphism group of unimodular irreducible 
hermitian modules over an imaginary quadratic extension K of Q, with 
discriminant d(K) = — 3. 



dim 


#Aut 


2-5 




6 


2 9 • 3 7 • 5 • 7 


7 




8 


2 14 • 3 6 • 5 2 • 7 


9 


2 8 • 3 12 • 5 • 7 


10 


2 17 • 3 5 • 5 2 • 7 



Table 1 



Proposition 3.1. There is no optimal curve C of genus g(C) with 2 < 
g(C) < 10 over a finite field ¥ q of discriminant —3 if q ^ 3. 

Proof. We consider the case of an optimal curve C over ¥ q . From Table 1 
it follows that it cannot have genus 2, 3, 4, 5 and 7, since there is no corre- 
sponding irreducible unimodular hermitian module and hence no irreducible 
polarization. 
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If char(F,j) = p > 13 and g(C) = 6, 8, 9 or 10 we would get that 
#Aut ¥q (Jac(C)) > 2 • 84 • (g - 1) and hence #AutF g (C) > 84 • (g - 1) which 
contradicts the upper bound mentioned above. 

For characteristics < 13 we can apply the Sing bound (cf. |16j), viz. 

#A^( C )^(^ + 1 )(^ + 1 ). 

For the five characteristics which we have to examine, namely 2, 3, 5, 7 and 
11, the Singh bound is smaller than half the number of automorphisms of the 
unimodular irreducible module, and hence the module cannot correspond to 
a polarization of a Jacobian. □ 

Combining these results with the non-existence of curves of defect 1, i. e. 
with #C(F g ) = q + 1 ± g[2^/q\ =F 1 (see [E], page 22), we get the following 
theorem. 

Theorem 3.2. If C is a curve of genus g with 3 < g < 10 over a finite field 
¥ q of discriminant —3 and q ^ 3 then 

\#C(¥ q )-q-l\ <g[2^q]-2. 

3.3. Optimal curves over finite fields with discriminant —4. In this 
subsection we examine the case of optimal curves of genus g < 10 over a 
finite field of the discriminant d = —4. From the classification of unimodular 
hermitian forms with the discriminant —4 we have the following table of 
orders of automorphism groups of irreducible hermitian modules over an 
imaginary quadratic extension K of Q with discriminant d{K) = —4. 



dim 


#Aut 


2-3 










4 


2 10 • 3 2 


5 






5 










6 


2 15 • 3 2 


5 






7 


2 11 • 3 4 


5-7 






8 


2 15 . 3 5 


5 2 - 7,2 22 - 3 2 - 5 - 7,2 21 -3 4 - 


5 2 ,2 21 


•3 2 


9 


2 16 • 3 3 


5,2 10 -3 4 -5 2 -7,2 10 -3 4 -5 2 


•7, 




10 


2 27 • 3 4 


5 2. 7;2 25. 3 4. 5 2 )2 17. 3 5. 5 


•7,2 25 


•3 2 , 




2 19 • 3 2 


5-7,2 17 -3 3 -5,2 n -3 4 -5 2 - 


7,2 23 - 


3 • 5,2 19 • 3 2 , 




2 11 • 3 4 


5 2 ,2 10 -3 4 -5 2 







Table 2 



Proposition 3.3. There is no optimal curve of genus g with 2 < g < 10 
over a finite field ¥ q for d(¥ q ) = —4 and q ^ 2. 
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Proof. Table 2 shows that there is no such optimal curve of genus 2, 3 and 5 
since there are no corresponding irreducible unimodular hermitian modules 
of dimensions 2, 3 and 5, respectively. 

Let C be an optimal curve of genus g < 10 over a finite field ¥ q of 
discriminant —4. In case p > 13 the unimodular hermitian module (O g K , h) 
corresponding to an optimal curve C of genus 2 < g < 10 should have 
#Aut(0f o h) < 168 • (g - 1), but for g £ {4, 6, 7, 8, 9, 10} there are no such 
hermitian modules as Table 2 shows. 

It is easy to check that there are no q = p n with p € {2, 3, 7, 11} and 
with d(¥ g ) = —4. For example, if p = 2 and n > 1 then (m/2) 2 = 2 n — 1 = 
3 (mod 4), but 3 is not a square mod 4. 

If char(F,j) = 5 one sees that number of the automorphisms of the unimod- 
ular irreducible hermitian module is greater than twice the Singh bound. □ 

Since there are no curves with defect 1 (cf. [32])) we get the following 
theorem. 

Theorem 3.4. If C is a curve of genus g with 3 < g < 10 over a finite field 
F q with discriminant —4 and q ^ 2 then 

\#C(F q )-q-l\<g[2Jq\-2. 

3.4. Optimal curves over finite fields with discriminant —7. As be- 
fore we begin with producing the table of orders of automorphism groups of 
the irreducible unimodular hermitian modules over an imaginary quadratic 
extension K of Q with discriminant d(K) = —7. 



dim 


#Aut 


2 






3 


2 4 • 3 • 7 




4 


2 7 -3 2 




5 


2 8 • 3 • 5 




6 


2 9 -3 2 -7 2 , 2 10 -3 2 -5, 2 9 -3 2 -5 


2 5 • 3 2 • 5 • 7 


7 


2 10 • 3 4 • 5 • 7, 2 11 • 3 2 • 5 • 7, 2 11 


• 3 3 • 7 2 s • 3 2 • 5 • 7, 




2 11 • 3 2 , 2 10 • 3 2 , 2 6 • 3 3 • 5, 2 10 • 


3, 2 7 • 3 • 5 


Table 3 



Assume that there is an optimal curve C of genus g with 3 < g < 7 over 
a finite field ¥ q . By the classification list and Proposition 12.31 we see that 
there is a projection f^'.C^Eof degree 2 on an optimal elliptic curve E, 
hence there exists an involution a E Autp, so that C/(a) = E. Let G be a 
Sylow 2-subgroup of the automorphism group Autp 9 (C) containing a. The 
involution a does not belong to the center of the group G, since otherwise 
AutFq (C/(cr)) = Aut(-E) = {—1, 1} contains the factor group G/(a) of order 
greater than 2 3 as the table shows. Since the center of G is not trivial we can 
choose an involution r in the center of G. Then group generated by a and 
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r is isomorphic to Z/2Z x Z/2Z and hence we have the following diagram 
of coverings 

C 

^\ 2:1 
2:1 \" 

C/(a) - E C/(ar) C/(r) 




C/(a, r) 

Relations between idempotents in End(Jac(C)) imply that we have an 
isogeny 

(3.1) Jac(C) x (Jac(C/(<7, r))) 2 ~fix Jac(C/(ar)) x Jac(C/(r)), 
(cf. for example Thm. A of |5j). 

Lemma 3.5. An optimal curve of genus 3 over the finite field ¥ q is not a 
hyperelliptic. 

Proof. Since there exists an irreducible unimodular hermitian module of 
dimension 3, there exists an irreducible principal polarization on the abelian 
variety i? 3 , where E is an optimal elliptic curve. Hence by [7] there exists 
an optimal curve of genus 3 over the finite field ¥ q . 

If C is a hyperelliptic optimal curve of genus 3 over ¥ q with hyperelliptic 
involution i (actually, then l = t) then we have 

Jac(C) ~£x Jac(C/(ar}), 

where a an involution as constructed before. Now the genus of the quotient 
curve C / (ar) is 2, but there is no optimal curve of genus 2, and hence there 
is no hyperelliptic optimal curve of genus 3. □ 

The key result of this subsection is the following proposition. 

Proposition 3.6. There is no optimal curve C of genus g with 2 < g < 7 
and g ^ 3 over a finite field ¥ q of discriminant —7. 

Proof. If C is an optimal curve of genus 4, then by Hurwitz's formula and 
by the nonexistence of optimal curves of genus 2, the quotient curves C/(r) 
and C/(<tt) have genus < 2. Therefore, the dimension of the left-hand-side 
of the equation f)3. 1 j) is greater or equal to 4, while the dimension of the 
right-hand-side is less or equal to 3, which is impossible. 

If C is an optimal curve of genus 5 then according to the choice of r it 
follows that G/(t) C Aut F ,(C/(T» and #G/(r) > 2 6 . By Table 3 it follows 
that g{C/{r)) > 4 or g(C '/ '(r)) = and by Hurwitz's formula g(C/{r)) < 3. 
Hence the quotient curve C/(t) is a rational curve and C/(o~, r) is also 
rational. Therefore the dimension of the left-hand-side of the equation (|3.ip 
is 5 and the dimension of the right-hand-side is less or equal to 2, since an 
optimal curve of genus 3 is not hyperelliptic. This is a contradiction. 
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If C is an optimal curve of genus 6 then the dimension of the left-hand- 
side of the equation (13. lh is an even number > 6, but the dimension of the 
right-hand-side < 7 and cannot be equal to 6, since there is no an optimal 
curve of genus 2. 

If C is an optimal curve of genus 7, then the quotient curve C / (r) is 
either an optimal curve of genus 3 or a rational curve, since #G/(t) > 2 4 . 
In the first case there is only one choice for the order of a Sylow 2-subgroup 
G, namely #G = 2 5 as Table 3 shows. Then #G/(t) = 2 4 and since 
#G/(t) C AutF 9 (C) we get that the quotient curve C/{t) is hyperelliptic 
by a similar argument, but there is no hyperelliptic optimal curve of genus 
3 by Lemma 13.51 In the second case, r is the hyperelliptic involution and 
(t, cr) S Z/2Z x Z/2Z. Now d£TJ gives the following splitting of Jacobian 
(up to isogeny) 

Jac(C) ~ Jac(G/(<r)) x Jac(G/(ar)). 

We know that Jac(C/(<r)) has the dimension 1. Therefore C/{gt) has to 
be an optimal curve of genus 6, but such a curve does not exist as we just 
showed. □ 

As a consequence of Proposition 13.61 we obtain the following theorem. 

Theorem 3.7. If C is a curve of genus g with 4 < g < 7 over a finite field 
Fg of discriminant —7 then 

\#C(F q )-q-l\<g[2Jq\-2. 

3.5. Optimal curves over the finite field ¥ q with discriminant —8. 

We start by giving the table of orders of automorphism groups of the irre- 
ducible hermitian modules over an imaginary quadratic extension K of Q 
with discriminant d{K) = — 8. 



dim 


#Aut 


2 


2 4 -3 


3 




4 


2 7 -3, 2 8 -3 2 ,2 9 -3 2 


5 


2 5 • 3 2 • 5 


6 


2 10 -3 2 -5, 2 12 -3 3 ,2 8 -3 4 -5, 2 13 • 3 4 

2 10 • 3 2 • 5, 2 11 • 3 2 , 2 10 • 3, 2 6 • 3 2 • 5, 2 7 • 3 2 , 2 11 , 2 12 • 3 


7 


2 10 • 3 4 • 5 • 7, 2 10 • 3 2 • 5, 2 9 • 3 3 • 5, 2 9 • 3 3 • 5, 2 5 • 3 2 • 5 • 7, 
2 8 • 3 2 , 2 10 • 3 2 , 2 10 • 3, 2 5 • 3 2 • 5, 2 8 • 3, 2 5 • 3 3 , 2 15 • 3 4 


Table 4 



Proposition 3.8. There is no optimal curve of genus g with 3 < g < 7 over 
a finite field ¥ q of discriminant —8 and char(F ? ) ^ 3 . 

Proof. There is no optimal curve of genus 3 over a finite field ¥ q of discrim- 
inant —8, since does not exist a corresponding hermitian module. 
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Assume that C is an optimal curve of genus 4 over ¥ q of discriminant 
—8 and char(F g ) > 5. If C is hyperelliptic then by Table 4 we see that 
#Au% (C) = #AutF 9 (Jac(C)) > 84-(4— 1), a contradiction to the bound we 
observed. If C is not hyperelliptic then Tabel 4 yields that the automorphism 
group AutF ? (C) has a subgroup G of order 2 6 . The group G has a normal 
subgroup H of order 2 and the automorphism group of the quotient curve 
C/H has a subgroup isomorphic to G/H, but this is impossible if g(C) > 0, 
since this order contradicts Table 4. Therefore C/H is a rational curve and 
C is hyperelliptic. 

If C is an optimal curve of genus 5 and char(F g ) > 7, then by Table 4 
#AutF 9 (C) > 5#AutF,(Jac(C)) > 84 • (5 - 1), and this contradicts the 
automorphism bound. 

The case of genus 6 is similar to that of genus 5. 

Now we consider optimal curves of genus 7. Assume that C is an optimal 
curve of genus 7 over ¥ q of discriminant —8. We split the set of orders of 
the automorphism groups of the irreducible unimodular hermitian modules 
of the dimension 7 into three subsets, T x = {2 10 • 3 4 • 5 • 7, 2 10 • 3 2 • 5, 2 9 • 3 3 • 
5, 2 9 • 3 3 • 5, 2 5 • 3 2 • 5 • 7, 2 5 • 3 4 2 5 • 3 2 • 5}, T 2 = {2 8 • 3 3 , 2 10 • 3 2 , 2 10 • 3, 2 8 • 3} 
and T 3 = {2 5 • 3 3 }. 

If char(F 9 ) > 11 and #Aut FlJ (Jac(C)) G 2\ then we get that #Aut F ,(C) > 
7; #AutF 9 (Jac(C)) > 84(7 — 1), and hence there does not exist an optimal 
curve in this case. 

If #Autp 9 (Jac(C)) G Ti then it is not hyperelliptic, since otherwise one 
can get a contradiction as before. The automorphism group Autp 9 (Jac(C)) 
contains a subgroup G of order 2 7 , which has a normal subgroup H of 
order 2. The automorphism group of the quotient curve C/H then has a 
subgroup isomorphic to G/H. Since there is no optimal curve of genus 3, 4, 
5, 6 and 2 6 does not divide the orders of automorphism groups of optimal 
curves of genus 1 and 2, it follows that C/H is a rational curve. But this is 
also impossible, since C is not hyperelliptic. 

Let #AutF 9 (Jac(C)) G T3 and G be a Sylow 2-subgroup of AutF 9 (C). 
Then similarly as for discriminant —7 there are two involutions cr, r G G 
with the same properties. Here we would like to remark that there are two 
cases: the first hermitian form give us an involution a by Proposition [2]3j In 
the second case, this does not work, but if we apply an isomorphism given 
in terms of standard bases as ei — > e» if i 7^ 4 and — > — e§ + then 
by applying Proposition 12.31 we again have an involution a. Therefore there 
is an isogeny 

Jac(C) x Jac(C/(a, r)) 2 ~ Jac(C/(a)) x Jac(C/(ar)) x Jac(C/(r)). 

The dimension of the left-hand-side is > 6, whereas the dimension of the 
right-hand-side is < 6, because one of the factors is an elliptic curve and the 
other two have genus < 2. 

Finally, note that there is no finite field ¥ q of char(F g ) G {2,5,7} of 
discriminant —8. Indeed, 2(4™ — 1) = 2 (mod 4) is not square in (mod 4), 
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similarly, 5 2n+1 — 2 is not a square (mod 5) and 7 2n+1 - 2 is not a square 
(mod 3). □ 

Theorem 3.9. If C is a curve of genus g with 3 < g < 7 over the finite 
field ¥ q of discriminant —8 and char(Fg) ^ 3 then 

\#C(¥ q )-q-l\<g[2^}-2. 



4. Optimal curves over finite fields with discriminant —11. 

4.1. Optimal elliptic curves and optimal curves of genus 2. In this 
subsection we study optimal elliptic curves over ¥ q , their Fg-isomorphism 
classes and the F q -isomorphism classes in an isogeny class. In addition, we 
give the results of concrete calculations for finite fields ¥ q with discriminant 
-11 and q < 10 4 . As we mentioned in Section 1, with that information we 
can find the number of isomorphism classes of abelian varieties which are 
candidates for being Jacobians of optimal curves. 

Proposition 4.1. Up to isomorphism over a finite field ¥ q with discrimi- 
nant — 11 there exists exactly one maximal (resp. minimal) optimal elliptic 
curve E over ¥ q . 

Proof. Let E be an optimal elliptic curve over ¥ q . The trace of Frobenius 
of the optimal elliptic curve over ¥ q equals m = ±[2y / q] and its Frobenius 
endomorphism F satisfies the equation F 2 ± mF + q = 0. This fixes the 
isogeny class of the optimal maximal (resp. minimal) elliptic curve. Then 
Endp g (E) contains a ring Z[X]/(X 2 ±mX + q), which is the ring of integers 
Ok of K = Q(v / — 11), hence End$ q (E) = Ok- Since the class number of 
Ok is 1 the F g -isogeny class of E contains one F g -isomorphism class and 
such an F^-isomorphism class contains exactly two F^-isomorphism classes, 
since Autf = Z/2Z (see the "mass formula" in [3j). One of these classes 
corresponds to a maximal optimal curve, while its twist then gives a minimal 
elliptic curve. □ 

Example 4.2. In the following table we give for various ¥ q of discriminant 
— 11 an optimal maximal and an optimal minimal elliptic curve. In the 
table an entry [a, b] means the elliptic curve over ¥ q given by an equation 
y 2 = x 3 + ax + b. 
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q 


maximal 


minimal 


23 


[1,11] 


[12,8] 


59 


[2,22] 


[30, 47] 


113 


[5,44] 


[101,10] 


383 


[1,91] 


[46, 301] 


509 


[1,70] 


[382, 136] 


563 


[2, 363] 


[282, 538] 


1193 


[5,11] 


[1061,619] 


1409 


[6,221] 


[940, 1365] 


3083 


[2, 1009] 


[1542, 2053] 


4973 


[1, 1748] 


[3730, 2705] 


6323 


[2,221] 


[3161,818] 



Remark 4.3. The points of order 2 of the elliptic curve consist of two Galois 
orbits, one of length 1 and one of length 3. Indeed, In view of —11 = m 2 — 4q 
and #E(F q ) =ij + l±mwe see that m is odd, hence #E(F q ). This implies 
that there #E[2](F q ) = 1. 

The case of optimal curves of genus 2 was dealt with by J-P. Serre [15]. 
One finds that over the field ¥ q with discriminant —11 an optimal curve 
of genus 2 always exists. J.-P. Serre constructed such curves by gluing two 
optimal elliptic curves. Here we show how an optimal curve of genus 2 over 
W q can be obtained by gluing two optimal elliptic curves and that there is 
only one F g -isomorphism class of such curves. It also follows that up to 
Fq-isomorphism there are at most two degree 2 maps of an optimal curve of 
genus 2 to a fixed optimal elliptic curve modulo translation on the elliptic 
curve. 

Proposition 4.4. Up to isomorphism over the field ¥ q of discriminant —11 
there exists exactly one maximal (resp. minimal) optimal curve C of genus 2 
over¥ q , viz., the fibered product overF 1 of the two maximal (resp. minimal) 
optimal elliptic curves 

y 2 = f(x) and y 2 = f(x)(ax + (3), 

where f(x) is polynomial of degree 3. 

Proof. By Serre we know that exists at least one maximal (minimal) optimal 
curve of genus 2 over F^with discriminant —11. Let C be an optimal curve 
of genus 2 over ¥ q . Using the equivalence of categories given in Section 2 
the theta divisor of the canonical lift Jacobian Jac(C) corresponds to a 
unimodular hermitian module that has the unimodular irreducible hermitian 
form given by 
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By Proposition 12.31 it follows that C admits a map ip of degree 2 onto an 
optimal elliptic curve E. This means that the automorphism group of C 
contains two commuting automorphisms, one a corresponding to ip and the 
other one the hyperelliptic involution i. It follows that C is (the normal- 
ization of) a fibered product over P 1 = C/(a,i) of the two optimal elliptic 
curves C/(a) and C /(ta). Now we treat the maximal case; the minimal case 
follows then by twisting. 

Let C = E Xpi E' be such a fibered product of two maximal elliptic curves. 
Of course E' is isomorphic to E, the curve given in 14.11 In order that the 
fibered product of E and E' over the x-line P 1 is of genus 2, three of their 
ramification points must coincide. If E is given by an equation of the form 
y 2 = f(x) then the polynomial f(x) is irreducible over F g and it follows that 
E' can be written as y 2 = (a x + j3) f(x) for a,/3 £ F 9 with By the 

result of Proposition B~T1 there exists an automorphism g £ PGL(2,F g ) of P 1 
that permutes the roots of f(x) and sends oo to x = — [5 /a. Since the roots 
of f{x) generate a cubic extension of ¥ q the element g is necessarily of order 
3 or 1, hence there are at most two such equations for the curve E' that can 
occur. □ 



Remark 4.5. From the fact that an optimal curve H of genus 2 over F 9 with 
d(¥ q ) = —11 is the fibered product of two optimal elliptic curves it follows 
that H can be given by an equation z 2 = F(x), where F{x) is a polynomial 
of degree 6. 



Remark 4.6. Since the points of order 2 of the elliptic curve consist of two 
Galois orbits, one of length 1 and one of length 3, it follows that the rami- 
fication points of our curve of genus 2 form two Galois orbits of length 3. 



Example 4.7. Here we give a list of maximal optimal curves of genus 2 as 
given Proposition 14.41 In the table we denote a maximal curve of genus 2 
given by an equation z 2 = a x e + j3 x 4 + 7 x 2 + 5 by (a, (3, 7, 5) and a maximal 
elliptic curve given by an equation y 2 = (x 3 + a x + b) (c x + d) by [a, b; c, d] 
Minimal optimal curves of genus 2 are obtained by twisting. 
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Q 


|Cfc, t/j C, (XI 


V") Pi Ii °) 


23 


[1,11; 1,191 


(1,12,3,10) 


59 


[2, 22; 1, 491 


(1,30,7, 39) 


113 


[5,44; 1,241 


(1,41,38, 112) 


383 


[1,91; 1, 135] 


(1,361,290,356) 


509 


[1,70; 2, 208] 


(191,431,191,501) 


563 


[2, 363; 1,189] 


(1,559,195,212) 


1193 


[5, 11; 1,1017] 


(528,1074, 1072,657) 


1409 


[6, 221; 3, 1135] 


(835,187,516,278) 


3083 


[2, 1009; 1,2569] 


(1,1542,259,1880) 


4973 


[1,1748; 2, 2341] 


(1865,987, 4365,4633) 


6323 


[2, 221; 1,1274] 


(1,2501,520,3218) 



4.2. Optimal curves of genus 3, 4 and 5. As J. -P. Serre showed (cf. [Hj) 
there is no optimal curve of genus 3 over a field ¥ q with discriminant —11, 
since there is no irreducible principal polarization of the Jacobian. Therefore 
we may start with genus 4. 

Lemma 4.8. If there is an optimal curve C of genus 4 over ¥ q with discrim- 
inant — 11, then there exist two commuting involutions o~,t £ AutF 9 (C) such 
that C/(o~) is an optimal curve of genus 2 over¥ q andC/(r) andC/(ar) are 
optimal elliptic curves over¥ q . Moreover, we can find irreducible polynomi- 
als h\{x),h2{x) G ¥ q [x] of degree 3 such that C/(a) is given by an equation 
y 2 = h± (x) • /12 (x) and C/(t), C /(err) are given by equations y 2 = hi (x) and 
y 2 = h 2 {x). 

Proof. Assume that there is an optimal curve C of genus 4 over ¥ q with 
discriminant —11. From the classification of unimodular hermitian modules 
it follows that #Aut F(j (Jac(C)) G {2 5 • 3 2 , 2 4 • 3 • 5, 2 4 • 3 2 }. Let G denote a 
Sylow 2-subgroup of Aut^ (C) and a G G an involution in the center of G. 
Since G/(a) C Autw q (C / (a)) it follows that C / (a) is either a rational curve 
or an optimal curve of genus 2 since the order $Aut(C/(<j)) is too large for 
C/(cr) being an elliptic curve. Moreover, Proposition 12.31 together with the 
classification list show that there is another involution r G G such that the 
quotient curve C/(r) is an optimal elliptic curve. Therefore a, r generate a 
group isomorphic to Z/2Z x Z/2Z. 

If a is the hyperelliptic involution of C, i.e. C/(a) = P , then 

Jac(C) ~ Jac(C/(r)) x 3ac(C/{ar)). 

However, the dimension of the left-hand-side is 4 and of that the right-hand- 
side is less or equal to 3, so a cannot be the hyperelliptic involution. 
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Now assume that C / (a) is an optimal curve of genus 2. Then there is the 
isogeny of Jacobians 

Jac(C) x Jac(C/(<7, r» ~ 3ac(C/(a)) x Jac(C/(r)) x Jac(C/(<7-r}), 

again by comparing dimensions and since g(C/{a,r)) = (and there is no 
double covering of a maximal elliptic curve by a maximal elliptic curve) we 
have that C/(ar) is an optimal elliptic curve. 

We know by Remark 14,61 that the ramification points of C/{a) form two 
Galois orbits, say {p\,P2-,Pz} and {Pi,P5 -,P&}- We denote the inverse image 
of pi on C by {p^p"}- Then a{p' i ) = p" for all i, and we have r{p' i ) = p\ and 
T(p' i+3 ) = p'l for i = 1,2,3. The involution a has two ramification points, 
say qi, q2 and these are interchanged by r. We let the image of q± (and 
of (72) on C/(o~, t) = P 1 be equal to 00 and we denote the image of pi on 
C I (a, t) by Pj. Then it is clear that the branch points of C/(r) — > C/(a, r) 
are {Pi, P2, P3, 00}, while those of C/(ar) — ► C/(<r, r) are {P4, P5, P6, 00}. 
This shows that we can choose an equation y 2 = hi(x)fi2{x) for C/{a) and 
equations for C/(t) and C/(ar) as indicated in the statement. □ 

To check for the existence of an optimal curve of genus 4 over F g with 
d(¥g) = —11, it suffices by this lemma to check in view of Proposition 14.41 
whether the unique optimal curve of genus 2 over ¥ q is of the form y 2 = 
h\{x)h2{x) with hi(x), h,2(x) as in the lemma. This can easily be checked 
and we did this on a computer for q < 10 4 with p 7^ 3. 

Corollary 4.9. There is no optimal curve of genus 4 over a finite field ¥ q 
of discriminant —11 if q < 10 4 and char(Fq) 7^ 3. 

Now we deal with genus 5. 

Theorem 4.10. There is no optimal curve C of genus 5 over a finite field 
¥ q of discriminant —11 and char(Fq) > 5. 

Proof. Assume that C is an optimal curve of genus 5 over ¥ q with discrimi- 
nant — 11. From the classification list of the unimodular irreducible hermit- 
ian modules it follows that #Aut Fq (Jac(C)) e {2 3 • 3 • 5 • 11, 2 4 • 3 • 5, 2 4 • 3}. 

If char(¥) q > 5 then #Aut F(J (Jac(C)) / 2 3 • 3 • 5 • 11, since 2 3 • 3 • 5 • 11 > 
84(5 - 1). 

If #AutF 9 (Jac(C)) G {2 4 -3-5, 2 4 • 3} then as for genus 4 there are two 
involutions u and r such that C/{cr) is an optimal elliptic curve, or = to 
and C/{t) is not an optimal elliptic curve. As a result C is the fibered 
product of C\ := C/(a) and C2 := C/{ar) over C/{a, r) and hence we have 
the isogeny of Jacobians 

Jac(Cy(<rr)) x Jac(C/(r)) x E ~ Jac(C/(<r, r)) 2 x Jac(C). 

In view of the non-existence of an optimal curve of genus 3, the dimension 
of the left-hand-side < 5, but the dimension of the right-hand-side > 5. 
The only possibility is that the curves C/(ar), C/(t) have genus 2 and that 
C/{a, t) has genus 0. But then C/(ar) and C/(r) share two of their six 
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ramification points and this contradicts Remark 14.61 which says that the 
six ramification points decompose in two Galois orbits of length 3. □ 

5. Optimal curves over finite fields with discriminant -19. 

5.1. Optimal elliptic curves and optimal curves of genus 2. In this 
subsection we explore optimal elliptic curves over ¥ q and produce the results 
of calculations for finite fields ¥ q with discriminant —19 and q < 10 3 . 

Arguments similar to that for discriminant —11 give the following results. 

Proposition 5.1. Up to isomorphism over¥ q with discriminant —19 there 
exists exactly one maximal (resp. minimal) optimal elliptic curve E over 
¥ q . 

Remark 5.2. The points of order 2 of the elliptic curve consist of two Galois 
orbits, one of length 1 and one of length 3. 

Proposition 5.3. Up to isomorphism over the field ¥ q with discriminant 
— 19 there exists exactly one maximal (resp. minimal) optimal curve C of 
genus 2 over ¥ q , viz., the fibered product over P 1 of two maximal (resp. 
minimal) optimal elliptic curves of the form 

y 2 = f(x) and y 2 = f(x)(a x + (3). 

Remark 5.4. As before (for discriminant —11), it follows that the ramifica- 
tion points of our genus 2 curve form two Galois orbits of length 3. 

5.2. Optimal Curves of Genus 3 and 4. 

Proposition 5.5. Up to isomorphism over¥ q with discriminant —19 there 
is an optimal curve C of genus 3 over ¥ q , namely the double covering of a 
(maximal or minimal) optimal elliptic curve. 

Proof. Applying the equivalence of categories as described in Section 2 along 
with the classification of unimodular hermitian modules, we see that the 
canonical lift of the Jacobian of an optimal curve of genus 3 has a polarization 
that corresponds to the unimodular hermitian form 

/ 2 1 -1 

1 3 {-2> + .f=Y§)/2 

\ -1 (-3- V^19)/2 3 

By [7J this is the Jacobian of a curve, hence there exists a (minimal or 
maximal) optimal curve C of genus 3 over a finite field ¥ q and f\:C—*E 
is a double covering onto an optimal elliptic curve by Proposition 12.31 . 

To finish the proof we remark that there is only one class of such irre- 
ducible unimodular hermitian modules, hence by the equivalence of cate- 
gories and Torelli's theorem the optimal curve of genus 3 is unique up to 
isomorphism over ¥ q . □ 
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In the following we use the explicit description of the automorphism 
groups of the irreducible unimodular hermitian modules 111 to prove the 
following theorem: 

Theorem 5.6. There is no optimal curve of genus A over a finite field ¥ q 
with discriminant —19 if q < 10 4 . 

Proof. Let C be an optimal curve of genus 4 over ¥ q . The classification of 
the unimodular hermitian modules of rank 4 and discriminant —19 tell us 
that there are 9 irreducible unimodular hermitian modules up to isomor- 
phism. If a unimodular hermitian module corresponds to the Jacobian of a 
curve C, then its automorphism group is isomorphic to the automorphism 
group of the polarized abelian variety Jac(C) = {E 9 , 0), hence by the The- 
orem of Torelli the automorphism group of the hermitian lattice and the 
automorphism group of the curve C coincide if the curve is hyperelliptic; in 
the other case their orders differ by a factor 2. 

From the structure of the automorphism group of the unimodular hermit- 
ian modules we get that an automorphism group AutF 9 (C) of an optimal 
curve C has subgroup isomorphic to either Z/2Z x Z/2Z or Z/5Z (cf. the 
Appendix). 

To manage the case when Aut(C) has subgroup Z/5Z (this holds for 
the hermitian unimodular modules in the cases (2) — (4)) we consider the 
cyclic Galois covering C — > C / (Z/5Z). Hurwitz's formula implies that the 
quotient curve has genus g' = since 6 = 10 (</ — 1) + At with t the number 
of branch points, hence C / (Z/5Z) = P . The number of rational points on 
the curve C is 5s + I, where I is the number of rational ramification points. 

If d(¥ q ) = — 19 then there are only three possibilities for the value #C(F g ) 
(mod 5), namely #C(F g ) = 0, 1 or 2 (mod 5). 

If #C(F g ) = 2 (mod 5) then two rational points must be ramification 
points since < I < A. We may assume that the points and oo are 
ramified in the covering, and hence the curve C can be given by an equation 

z 5 = lx Vl {x 2 + ax + bf 2 , 

where 1 < v\ , v<i < A and the polynomial x 2 + ax + b is irreducible in F q [x] . 
Since infinity is ramified, it follows that z^i + 2^2 / 5. If #C(F g ) = 1 (mod 5) 
then one rational point must be ramification point. One may assume that 
oo is ramified in the covering, and hence the curve C can be given by an 
equation 

z 5 = 7 (x 3 + ax + b) u , 

where 1 < v < A and the polynomial x 3 + ax + b has to be irreducible in 
F g [x]. If #C(F g ) = (mod 5) then there are no rational ramification points. 
Therefore we may assume that the curve C is given by equation 

z 5 = 1 (x 2 + ax + b) Ul (x 2 + c) Ul , 

where the polynomials x 2 + ax + b and x 2 + c are irreducible over Fq. Since 
infinity is unramified, it follows that 2vi + 2i>2 = (mod 5). A computer 
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search showed that there are no optimal curves of these forms. This finishes 
the cases when Aut(C) contains Z/5Z. 

For the other cases in view of the Theorem of Torelli we treat the hyper- 
elliptic and the non-hyperelliptic case separately. 

If C is a hyperelliptic curve with the hyperelliptic involution i, then by 
Theorem of Torelli the automorphism group Aut(C) equals to Aut(Jac(C)). 
The automorphism groups of the unimodular hermitian module contain an 
involution ^ t (cf. the Appendix), and hence there is a non-hyperelliptic 
involution a in Aut(C). Therefore we can consider the following diagram: 




C/(a,ia) 

The quotient curve C/{a,ta) is a rational line, since it is a quotient of 
C/l = P 1 . In view of the isogeny Jac(C) ~ Jac(C/(tcr)) x Jac(C/(<r)) we 
can assume that H\ and H2 are not elliptic curves. From Hurwitz's genus 
formula and the fact that a and 10 are non-hyperelliptic involutions it follows 
that genus of the curve H\ and H2 is 2. By easy Galois theory it follows 
that C is the fibered product of the two genus 2 covers of P 1 . Both Hi are 
isomorphic to the optimal curve given in previous subsection. If we represent 
them as double covers of P 1 five of the six ramification points must coincide. 
But we know that in our case the ramification points form two orbits of 
three points under the action of Frobenius. Therefore we have three or six 
common ramification points. This contradicts our assumption. 

Finally, we assume that the curve C is not hyperelliptic, and therefore 
Aut(C) = Aut(Jac(C))/(— 1) by the Theorem of Torelli. In case that the 
polarization does not corresponds to the modules of the cases (2), (3) or 
(4) we have two commuting involutions a, r G Aut(Jac(C), ©)/(— 1), hence 
Z/2Z x Z/2Z in the automorphism group of C. Thus we again obtain a 
diagram of the coverings: 



C 




C/(a) C/(ar) C/(r) 




C/(a,r) 



If any quotient curve is not an optimal elliptic curve then each quotient 
curves Cj (a), C/(<jt) and Cj (r) has genus 2. Furthermore, C/(a, r) cannot 
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be P since then C is the fibered product of two optimal genus 2 curves, and 
this contradicts to the splitting of the Jacobian Jac(C) as we saw above. 
So C/(<7, t) must be an optimal elliptic curve E. Since we saw that up to 
isomorphism over E there are only two degree 2 maps of our optimal genus 2 
curve to E two of the three maps C/{a) — > E, C/(ar) — > E 1 and C/(r) — ► 2£ 
coincide; but this contradicts the fact that C is the fibered product of C/(a) 
and C/(t) over E = C/(ar). 

If one of the quotient curves is an optimal elliptic curve then from the 
splitting of the Jacobian of curve C for the Klein 4-group it follows that the 
second one is also an optimal elliptic curve and the third quotient curve is an 
optimal curve of genus 2; moreover C/{a, r) is isomorphic to P . As a result 
we have that an optimal curve of genus 4 is the fibered product of optimal 
elliptic curves if and only if an optimal curve of genus 2 can be given by an 
equation z 2 = F(x) such that F(x) splits into two irreducible polynomials 
gi(x), g2{x) of degree 3 and such that the equations u 2 = gi(x), w 2 = #2 (%) 
give optimal elliptic curves. An easy computer check for each q shows that 
an optimal curve of genus 2 is not given by such an equation. □ 

5.3. Optimal curves of genus 5. 

Lemma 5.7. An optimal curve C of genus 5 over¥ q with discriminant —19 
is not a hyperelliptic curve nor a double cover of a curve of genus > 3. 

Proof. If C is a double cover of a genus 3 curve then it is an unramified 
cover and its number of rational points is even. But m = [2y/q] is odd and 
hence #C(¥ q ) = g + l±5-mis odd. The Hurwitz formula excludes the 
case that it is a double cover of a curve of genus > 4. 

If C is a hyperelliptic curve with the hyperelliptic involution r then from 
the structure of the automorphism group of the irreducible unimodular her- 
mitian modules it follows that there is an extra involution. Let us denote 
this involution by a. Then we have the following relation on Jacobians 
E 5 = Jac(C) ~ Jac(C/(<r)) x Jac(C/(— a}), where E is an optimal elliptic 
curve. Therefore one of the quotient curves is a curve of genus either 4 or 3 
and this is impossible. □ 

Now we show that the automorphism group of a maximal curve of genus 5 
over ¥ q cannot have the Klein 4-group Z/2Z x Z/2Z as subgroup. 

Lemma 5.8. If C is a maximal optimal curve of genus 5 over ¥ q with 
discriminant —19 then Aut(C) does not contain the Klein 4-group. 

Proof. Suppose that a and r are two commuting involutions of C. Then C 
is the fibered product of C\ := C / (a) and C2 := C/(r) over C/{a,r). Put 
C3 := C/{o~t). Then we have the isogeny 

Jac(Ci) x Jac(C 2 ) x Jac(C 3 ) ~ Jac(C7/(cr, r)) 2 x Jac(C). 

In view of Proposition 15.71 the dimension of the part on the left-hand-side 
is < 6, but the dimension of the right-hand-side is odd and > 5. The only 
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possibility is that one of the Cj, say C\, has genus 1 and the other two 
have genus 2 and that C/{a, r) has genus 0. But then the C2 and C3 share 
two of their six ramification points and this contradicts Remark 15.41 which 
implies that the six ramification points decompose in two Galois orbits of 
length 3. □ 

Theorem 5.9. There is no optimal curve C of genus 5 over a finite field 
¥ q with d(¥ q ) = — 19 and q ^ 1 mod 5 

Proof. Looking at generators of automorphism groups of unimodular irre- 
ducible hermitian modules, we see that Autp (C) contains either the Klein 
4-group, or the cyclic group Z/5Z (cf. the Appendix). Since Lemma IST81 
excludes the Klein 4-group we consider a covering C — > C / (Z/5Z). 

The quotient curve Cf (Z/5Z) is an optimal elliptic curve by Hurwitz's 
formula; moreover, there are exactly two branch points (here we work over 
Wg). Therefore #C(F g ) = (mod 5) or #C(F 9 ) = 2 (mod 5) and hence 
q = 1 or 3 (mod 5) since #C(F q ) = q + 1 ± 5 • m. On the other hand 

q ^ 3 (mod 5), because otherwise we have for the Legendre symbol = 
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6. Appendix 

Here we present the unimodular irreducible hermitian modules of dimen- 
sion 4 and 5 over an imaginary quadratic extension K of Q with discriminant 
d(K) = — 19 such that their automorphism group does not contain Z/5Z as 
a subgroup. We also show that the Klein 4-group is a subgroup of each 
automorphism group. The irreducible hermitian modules and elements the 
automorphism groups were taken from 

Throughout we let w = 1+ Xl~ 19 . 
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